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CLAIM AMENDMENTS 



This listing of claims will replace all prior versions, and listings, of claims in the 
application. 



1 1 . (Currently Amended) A method of determining whether a multi-component target 

2 system meets a given multi-part performability requirement, the method comprising: 

3 obtaining a description of the target system and failure probabilities for 

4 components of the target system that can fail independently, 

5 obtaining a multi-part performability requirement for the target system, the multi- 

6 part performability requirement indicating desired performance levels for the target 

7 system and corresponding fractions of time, 

8 op e rating on a r e pr e s e ntation of the targ e t syst e m, providing producing a first 

9 failure-scenario analysis of said target system using a computer-implemented failure 

10 scenario generator module that receives as input the target system description and the 

1 1 failure probabilities, the first failure-scenario comprising one or more states of the target 

12 system having zero or more components failed and a corresponding probability of 

13 occurrence of the one or more of the states of the target system , 

14 modeling performance of the target system under the first failure scenario using a 

1 5 computer-implemented performance predictor module for generating a multi-part 

16 performability fimction of said target syste m, the performance predictor module receiving 

1 7 as input using said first failure-scenario analysis , 

1 8 comparing said multi-part performability function with said multi-part 

19 performability requirement, and 

20 determining from said comparing whether said target system meets said multi- 

2 1 part performability requirement. 

1 2. (Currently Amended) The method as set forth in claim 1, the step of comparing 

2 further comprising: 
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3 calculating if said first failure-scenario analysis provides sufficient data for 

4 generating a multi-part performability function determinative of target system 

5 performance capability when compared to said multi-part performability requirements, 

6 and 

7 if so, proceeding with said step of determining, or 

8 if not , providing a s e cond failure aconario analysis of said targ e t syst e m; and 

9 repeating said steps of producing, generating, comparing, and calculating for 

10 successive next failure-scenarios until a n e xt failur e sc e nario analysis provid e s sufficient 

1 1 data is obtained for generating a multi-part performability function d e t e rmining 

12 determinative of said target system performance capability when compared to said multi- 

1 3 part performability requirements . 

1 3. (Currently Amended) The method as set forth in claim 1, wh e r e in said performance 

2 predictor module also receiving as input a workload description multi part porformability 

3 r e quir e m e nts ar e r e pr ese nt e d as on e or mor e p e rformanc e l e v e ls versus percentag e of 

4 time at each of said p e rformance levels . 

4. (Cancelled) 

1 5. (Currently Amended) The method as set forth in claim 1, the step of producing 

2 operating on a r e pr e s e ntation of th e targ e t syst e m comprising: 

3 synthesizing a model of the target system based on predetermined individual 

4 components of the target system wherein each of said components has a characteristic 

5 failure specification. 

1 6. (Currently Amended) The method as set forth in claim 5, further comprising the steps 

2 of 

3 combining on e or mor e said components of the target system as a macro- 

4 component; 

5 computing the failure probability of the macro-component as a function of the 

6 failure probabilities of its respective on e or mor e components; and 
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7 using macro-components in said computing failure Gc o nario analysis . 

1 7. (Currently Amended) The method as set forth in claim 1, wherein the step of 

2 producing is performed providing a first failur e sc e nario analysis of said target syst e m 

3 compris e s p e rforming a failur e sc e nario analysis in accordance with the followin g furth e r 

4 st e ps of : 

5 let "FP(c)" denote a probability that a system component "c" of the target system 

6 will fail; then, 

7 (1) Let "D" represent a failure-fi-ee system; 

8 (2) Let "ci, C2. . .Cmf be components that can fail independently in D; 

9 (3) Let "sf * be the number of concurrent failures being considered in the 

1 0 last invocation (initially 0); 

1 1 (4) Let "s" be the ordinal number, among the scenarios with exactly "sf ' 

12 failures, of the scenario retumed in the last invocation (initially 0); 

13 (5) If there exist exactly "s" scenarios with "sf concurrent failures, then sf 

14 =sf+l;s = 0; 

15 (6) If sf < mf, then s = s+1, otherwise exit; 

16 (7) choose ai, a2. . .agf (where aj, i=l, . . . sf are different integers 

17 between 1 and mf) such that there are exactly "s-1" scenarios with "sf * 

18 concurrent failures more likely to occur than Cau Ca2- • -Casf; 

19 (8) set sc = D with components Cai, Ca2. . .Casf marked as failed; 

20 (9) set p = FP(Cal) X FP(Ca2) X ... X FP(Ca(sf)) X (l-FP(Cbl)) X . . .X (1- 

21 FB(Cb(mf-so))» where Cbi,. . .Cb(mf-so are all the components that did not fail 

22 in "sc"; and 

23 (10) return (sc,p). 

1 8. (Currently Amended) The method as set forth in claim [[1]] 2, the step of providing a 

2 first failure scenario analysis of said target system fiuther comprising: 

3 e liminating analysis of all failur e sc e narios grouping states together wherein said 

4 target system is non-functional in accordanc e with said multi part performability 

5 r e quir e m e nt , and 



5 



Attv. Dkt. No. 10003525-1 



6 representing the grouped states in the multi-part performability function 

7 eliminating analysis of all failure GConarioG wher e in said targ e t syst e m is fully functional 

8 in accordanc e with said multi part p e rformability requirem e nt . 

1 9. (Currently Amended) The method as set forth in claim [[8]] 2, th e st e p of g e n e rating a 

2 multi part p e rformability function comprising further stopo of further comprising : 

3 grouping states together wherein the target system is fully functional entering a 

4 multi part performability function indicativ e of all failur e sc e narios wh e r e in said targ e t 

5 syst e m is non functional ; and 

6 representing the grouped states in the multi-part performability function e nt e ring a 

7 multi part performability function indicativ e of all failur e sc e narios wh e r e in said targ e t 

8 syst e m is fully functional in accordance with said multi part p e rformability requirem e nts . 

1 10. (Currently Amended) The method as set forth in claim [[1]] 2, the stop of providing 

2 a first failur e- sc e nario analysis of said targ e t syst e m comprising: 

3 wherein the failure-scenarios are computed r e p e titiv e ly e nt e r e d bas e d on 

4 according to an order of likelihood of occurrence b e ginning with a most lik e ly failur e 

5 sc e nario . 

1 11. (Currently Amended) The method as set forth in claim 10, comprising th e st e ps of : 

2 if a multiplicity of like components having like failure probability and effect are 

3 employed within said target system, treating said multiplicity of like components as a 

4 single component of said target system. 

\ 12. (Cancelled) 

1 13. (Currently Amended) The method as set forth in claim [[12]] 2, wherein repeating 

2 the steps of producing, generating, comparing, and calculating for successive next failure- 

3 scenarios is performed in accordance with the followin g the stop of verifying th e equation 

4 furth e r comprising : 

5 (l)seti-l; 
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6 (2) generate the next state Sj and its occurrence probability 

7 OP(Si) , from said stop of gen e rating th e n e xt failur e sc e nario ; 

8 (3) compute the performance U(Si) using [[a]] tiie performance predictor module ; 

9 and 

10 (4) if, 

11 i 

12 £ OP(Sk) l(U(Sk) > rj) > fj, for all j=l,2,. . .n, 

13 k-1 

14 then the target system is capable of fulfilling the multi-part 

1 5 performability requirements, exit and report; or 

16 (5) if, 

17 i 

18 S OP(Sk) l(U(Sk) < Tj) > 1-fj, for any j=l,2,. . ,n, 

19 k= 1 

20 then the target system fails the multi-part performability 

21 requirements, exit and report; and otherwise, 

22 (6) set i = i -1-1 and go to step (2). 

1 14. (Currently Amended) A computer readable media comprising computer code for 

2 implementing a method of determining whether a multi -component target system meets a 

3 given multi-part performability requirement, the method comprising the steps of A 

4 computer m e mory comprising : 

5 comput e r cod e operating on a r e pr e s e ntation of the target system, providing 

6 producing a first failure-scenario analysis of said target system , the first failure-scenario 

7 comprising one or more states of the target system having zero or more components 

8 failed and a corresponding probability of occurrence of the one or more of the states of 

9 the target system : 

10 computer code providing a first failur e sc e nario analysis of said target syst e m; 

11 computer cod e modeling performance of the target system under the first failure 

1 2 scenario for g enerating a multi-part performability function using said first failur e 

13 sc e nario analysis ; 
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14 computor codo comparing said multi-part performability function with said 

1 5 multipart performability requirements; and 

1 6 comput e r cod e determining from said comparing whether said target system has a 

1 7 capability of performing said multi-part performability requirements. 

1 15. (Currently Amended) The m e mory media as set forth in claim 14, th e comput e r cod e 

2 comparing further comprising computer code for: 

3 calculating if said first failure- scenario analysis provides sufficient data for 

4 generating a multi-part performability first function determinative of predicting multi- 

5 part performability when compared to said multi-part performability requirements, and 

6 if so, proceeding with said step of determining; or 

7 if not, 

8 repeating the steps of producing, generating, comparing, and calculating for 

9 successive next failure-scenarios until sufficient data is obtained for generating a multi- 

10 part performability fimction determinative of the target system performance capability 

1 1 when compared to the multi-part performability requirements 

12 providing a second failur e- sc e nario analysis of said target system; 

13 r e peating said st e ps of computing by generating a multi part 

14 p e rformability n e xt fimction; 

15 comparing said n e xt function with said multi part p e rformability 

16 r e quir e m e nt; and 

17 calculating until a next failure scenario analysis provides sufficient data 

18 for g e n e rating a multi part p e rformability s e cond function d e t e rminativ e of 

19 pr e dicting multi part p e rformabiHty of said syst e m wh e n compar e d to said 

20 multi part p e rformability r e quir e m e nts . 

1 16. (Currently Amended) The memory media as set forth in claim 15, the computor codo 

2 providing a first failur e sc e nario analysis of said targ e t syst e m further comprising 

3 computer code for : 

4 e liminating all failur e- sc e narios grouping states together wherein said target 

5 system is non-functional; and 
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6 e liminating all failure oconarioo grouping states together wherein said target 

7 system is fully functional in accordance with said performance requirements. 

1 17. (Currently Amended) The memory media as set forth in claim 16, th e cod e 

2 providing a first failur e- sc e nario analysi s of said targ e t syst e m furth e r comprising: 

3 wherein failure-scenarios are computed r e p e titiv e ly e nt e r e d bas e d on according to 

4 an order of likelihood of occurrence beginning with a most likely failure scenario . 



18. (Cancelled) 

19. (Cancelled) 

20. (Cancelled) 

21. (Cancelled) 



1 22. (New) A computer system for determining whether a multi-component target system 

2 meets a given multi-part performability requirement, comprising: 

3 a failure scenario generator module for producing a first failure-scenario of the 

4 target system from a description of the target system and failure probabilities for 

5 components of the target system that can fail independently, the first failure-scenario 

6 comprising one or more states of the target system having zero or more components 

7 failed and a corresponding probability of occxxrrence of the one or more of the states of 

8 the target system, 

9 a performance predictor module for modeling performance of the target system 

10 under the first failure scenario wherein a multi-part performability function of the target 

1 1 system is generated from the performance predicted for the target system, the 

12 performance predictor module receiving as input the first failure-scenario, and 

13 a performability evaluator module for comparing the multi-part performability 

14 function with a multi-part performability requirement for the target system, the multi-part 

1 5 performability requirement indicating desired performance levels for the target system 



9 



Attv. Dkt. No. 10003525-1 



16 and corresponding fractions of time, and for determining from the comparison whether 

17 the target system meets the multi-part performability requirement. 

1 23. (New) The computer system as set forth in claim 22, wherein the performability 

2 evaluator module determines whether the first failure-scenario provides sufficient data for 

3 generation of a multi-part performability function determinative of target system 

4 performance capability when compared to the multi-part performability requirements, 

5 and 

6 if so, the performability evaluator module proceeds with determining from the 

7 comparison whether the target system meets the multi-part performability requirement, or 

8 if not, successive next failure-scenarios are evaluated until sufficient data is 

9 obtained for generating a multi-part performability function determinative of the target 

10 system performance capability when compared to the multi-part performability 

1 1 requirements. 

1 24. (New) The computer system as set forth in claim 22, wherein the performance 

2 predictor module also receives as input a workload description. 

1 25. (New) The computer system as set forth in claim 22, wherein the performance 

2 predictor synthesizes a model of the target system based on predetermined individual 

3 components of the target system wherein each of said components has a characteristic 

4 failure specification. 

1 26. (New) The computer system as set forth in claim 22, wherein components of the 

2 target system are combined as a macro-component and the failure probability of the 

3 macro-component is computed as a function of the failure probabilities of its respective 

4 components. 

1 27. (New) The computer system as set forth in claim 22, wherein the failure scenario 

2 generator operates in accordance with the following: 

3 let "FP(c)" denote a probability that a system component "c" of the target system 
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4 will fail; then, 

5 (1) Let "D" represent a failure-free system; 

6 (2) Let "ci, C2. . .Cmf be components that can fail independently in D; 

7 (3) Let "sf ' be the number of concurrent failures being considered in the 

8 last invocation (initially 0); 

9 (4) Let "s" be the ordinal number, among the scenarios with exactly "sf ' 

10 failures, of the scenario retumed in the last invocation (initially 0); 

1 1 (5) If there exist exactly "s" scenarios with "sf * concurrent failures, then sf 

12 =sf+l;s = 0; 

13 (6) If sf < mf, then s = s+1, otherwise exit; 

14 (7) choose ai, a2. . .asf (where ai, i=l, . . . sf are different integers 

15 between 1 and mf) such that there are exactly "s-l" scenarios with "sf* 

16 concurrent failures more likely to occur than Cai, Ca2- . Casf; 

17 (8) set sc = D with components Cai, Ca2. . .Casf marked as failed; 

18 (9) set p = FP(Cal) X FP(Ca2) X . . . X FP(Ca(sf)) X (l-FP(Cbl)) X . . .X (1- 

19 FB(cb(mf-sf)))> where Cbi,. . .Cb(mf-sf) are all the components that did not fail 

20 in "sc"; and 

21 (10) retum (sc,p). 

1 28. (New) The computer system as set forth in claim 22, wherein states are grouped 

2 together in which the target system is non-functional, and the grouped states are 

3 represented in the multi-part performability function. 

1 29. (New) The computer system as set forth in claim 22, wherein states are grouped 

2 together in which the target system is fully functional, and the grouped states are 

3 represented in the multi-part performability function. 

1 30. (New) The computer system as set forth in claim 22, wherein the failure-scenarios 

2 are computed according to an order of likelihood of occurrence. 
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1 31. (New) The computer system as set forth in claim 30, wherein if a multiplicity of like 

2 components having like failure probability and effect are employed within the target 

3 system, the multiplicity of like components are treated as a single component of the target 

4 system. 

1 32. (New) The computer system as set forth in claim 22, wherein the computer system 

2 operates in accordance with the following: 

3 (l)seti=l; 

4 (2) generate the next state Si and its occurrence probability OP(Si); 

5 (3) compute the performance U(Si) using the performance predictor module; and 

6 (4) if, 

7 i 

8 E OP(Sk) l(U(Sk) > rj) > ^, for all j=l,2,. . .n, 

9 k=l 

10 then the target system is capable of fulfilling the multi-part 

1 1 performability requirements, exit and report; or 

12 (5) if, 

13 i 

14 S OP(Sk) l(U(Sic) < tj) > 1-^, for any j=^l,2„ . .n, 

15 k=l 

16 then the target system fails the multi-part performability requirements, exit and 

17 report; and otherwise, 

18 (6) set i = i +1 and go to step (2). 
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